routing algorithm

components

network types

wired

ad-hoc

on-demand protocols

algorithm types

distance vector routing

RIP

下記問題が修正できないので、置き換わった。

link state routing

IS-IS

OSPF

path vector routing

コストが定数の link state routing か？

BGP くらい？

list

flooding

ナイーブだが最小遅延で機能する。

メッセージの効率は悪い。

冗長ゆえに頑健。

RIP

GPs

IGP

IS-IS

OSPF

EGP

old one

性質

convergence

改善は素早く伝搬する。

count to infinity problem

ダウンしたリンクが 全然 浸透しない問題

遅延

echo back の RTT / 2

概念

spanning tree

sink tree

⊂ spanning tree

問題

ref.